Selected/Recent Publications
Graph Spectral Sparsification is in Catalytic Logspace. [arXiv:2608.21594]
with Cassandra Marcussen and Ronitt Rubinfeld.
Composing Low Space Algorithms. [ECCC-TR25-140] [Oded's Choices]
with Roei Tell.
FOCS 2026 (to appear).
Efficient Catalytic Graph Algorithms. [arXiv:2509.06209]
with James Cook.
ITCS 2026.
Collapsing Catalytic Classes. [ECCC-TR25-019]
with Michal Koucký, Ian Mertz, and Sasha Sami.
FOCS 2025.
When Connectivity is Hard, Random Walks are Easy With Non-Determinism. [ECCC-TR25-077]
with Dean Doron, Roei Tell, and Ryan Williams.
STOC 2025.
Derandomizing Logspace With a Small Shared Hard Drive. [ECCC-TR23-168]
CCC 2024. Invited to special issue of Computational Complexity.
Best Student Paper.